Octree相关论文
At present,the state department of marine industries,marine scientific research department,and local government departme......
针对大数据环境下,三维模型的传输和存储需求,提出了一种基于八叉树的三维点云有损压缩算法。该算法改进了八叉树分割的停止条件,......
针对光线跟踪算法计算量大和运行效率低的问题, 提出了一种采用八叉树自适应体归并(OAVM)的光线跟踪加速结构。该结构将八叉树模型......
针对现有结构直线段提取方法存在的效率低下或准确程度不足等问题,提出了一种基于体素生长的点云结构直线段高效提取方法。首先,对......
Owing to unorganized point cloud data,unexpected triangles,such as holes and slits,may be generated during mesh surface ......
碰撞检测速度、网络延时和网络带宽对碰撞检测的限制是分布式虚拟装配系统中碰撞检测面临的主要问题。针对上述问题,提出了一种分......
Taking advantage of the characteristic of distance field and octree , we brought up a method which can discrete any tria......
在虚拟数字化矿山中,由于井下涉及大量的巷道和机械设备,模型数据量巨大,因此严重制约了渲染速度。针对该问题,提出了一种井下虚拟......
近年来各种Web3D应用层出不穷,相应的虚拟数据规模也急剧增加,势必使得互联网的传输负担日益沉重。将虚拟场景管理技术与3D模型轻......
提出了一种基于体技术的改进的三维复杂建筑物模型多分辨率表达方法。该方法首先将原始表面模型转化为体元表达,并存储在一棵八叉......
IMPROVING THE SIMULATION EFFICIENCY IN FIVE-AXIS MILLING BY USING AN ADVANCED OCTREE AND AN IMPLICIT
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
目的体绘制是3维数据可视化的主要方法之一。用于体绘制的数据体中包含有大量的空体素,导致光线投射算法进行没有意义的重采样计算......
Orebody-rendering techniques are developed using the marching cubes (MC) algorithm. The shape of an orebody is vi- vidly......
二值图象连通体标识在图纸图象的处理过程中是十分重要和基础的步骤,因此选择高效的算法是关键.由于其目的在于为后续处理提供基本候......
Hierarchical adaptive bounding setting (HABS), a novel algorithm to reduce potentially visible set, is designed to be us......
提出采用八叉树组织真实山体数据,根据视点距离采用不同的细节层次LOD表示山体各部分,并结合视觉剪裁和帧间相关性进一步减少绘制......
采用八叉树空间分解法生成曲面离散点集,再由点的最近邻域搜索得到三维散乱点集的Delaunay三角剖分算法,并通过对输入的散乱点集进......
在基于顶点聚类的网格简化算法中,通常对网格模型进行八叉剖分来建立一棵顶点树以表示整个网格模型的数据结构;但顶点在空间上分布的......
以运动角色的动作特征为切入点,分别对动画自动生成系统中八叉树的不同应用进行设计:对场景模型精度要求不高的飞行角色,八叉树用......
在油气勘探过程中,地震数据体是最重要的基础数据之一.地震数据体通常采用SEGY标准进行存储,随着油田信息的三维可视化技术的发展,......
为了有效地表示三维GIS空间实体,在地质块段模型的基础上,提出了基于八叉树和四面体格网的混合数据结构模型(block octree tetrahe......
针对非密度均匀的点云,提出了一种高效保持特征的曲面重建算法。首先利用八叉树进行点云空间分割,然后对每个点在小邻域内求出局部......
给出了子装配体的定义,提出使用八叉树分割空间来获得联接图和局部阻碍图的方法.根据子装配体的定义给出了利用联接图和局部阻碍图......
在研究林火蔓延机理的基础上,结合地理信息系统、遥感、空间数学模型等技术对林火蔓延过程进行了分析,建立了基于八叉树结构表达的......
The development of spatio-temporal data model is introduced. According to the soil characteristic of reclamation land, w......
八叉树是提高大规模场景实时渲染速度的有效方法之一,但传统方法都是在每次处理时递归生成八叉树信息,使得进入场景速度慢.等待时间长......
大规模复杂场景的可见性问题是研究虚拟现实、实时仿真以及三维交互设计等许多重要应用的基础。遮挡剔除算法是可见性问题研究中的......
在空间八叉树分解技术的基础上,提出一种由曲面模型生成四面体体网格的算法。该算法首先把曲面模型的立方体包围盒分割成四面体;然......
鉴于传统的图形学-面图形学只能表达三维实体的表面的形状和属性,不能表达实体内部的属性,如纹理、密度场以及温度场等,因而在计算机......
分布式计算环境中基于消息传递机制的分布式共享缓冲区中,Cache效率是算法性能的“瓶颈”。本文在分布式共享缓冲区上实现了一个并行体绘......
针对虚拟现实中碰撞检测的快速计算问题,提出一种新的粗略碰撞检测与精确碰撞检测相结合的检测算法。首先利用AABB包围盒法排除不......
<正> 1 引言随着计算机图形学的飞速发展,三维物体的有效表示变得越来越重要,其中,八叉树表示法(octreerepresentation)以其数据结......
利用八元树进行物体的三维重是一种十分有效的方法。本文针对医国学图象处理中的实体三维重建顺分析了序断层图象的空间布局和八元......
复杂的空间数据结构在三维 GIS领域中占有突出的地位 ,它直接关系到 GIS的功能和效率 .为了有效地进行三维 GIS大量数据的存储和管......
针对高维几何布局问题中布局物体的建模问题,提出2n-叉树方法,在一般维度下系统地给出了抽象物体的叉树表示法的构造.物体的2n-叉......
模型简化在虚拟现实、模拟仿真等方面有着广泛的应用,但算法复杂、时间复杂度高一直是模型简化的主要问题。为了提高算法速度,沿用......
在步进立方体(MC)算法的基础上提出了一种基于线性八叉树结构的自适应步进立方体算法LOT-AMC,用于提取数据场中的等值面。该算法利用自适应思想......
针对智能动画生成过程中三维虚拟飞行角色的运动特点,设计了一种以八叉树进行简化场景建模的方法,通过改进启发式函数的设计,较快......
本文针对应用的需求和三维地形应用系统中三角面数据量大、查找速度慢的问题,提出了一种基于八又树的三角面分类索引方法。采用规则......
利用线性八叉树的拓扑结构对八叉树大小邻居搜索算法进行改进,在Ⅴ氏八叉树颗粒搜索算法的基础上提出了一种快速预判大小颗粒碰撞的......
矿体块状模型广泛应用于品位、储量计算,也可用于露天矿最终开采境界优化和开采计划优化。在研究了八叉树存储结构和基于分离轴的O......
先将隐式曲面进行多边形化,两隐式曲面的求交,采用八叉树来搜索它们相应的两组多边形面片的交线.这一方法既避免了解析法对所给定......
在工件打磨任务中,实测数据与标准模型数据之间的差异性比较是实现机器人自动化打磨的关键研究问题之一。针对如何快速精确地提取......
提出一种基于八叉树的分裂合并算法,能够准确而高效地对医学图像体数据进行分割操作,并通过可视化技术重现人体器官.实验表明该方......
根据公路三维模型的空间关系复杂,但位置固定.模型相对简单的特点.提出用八叉树这种数据结构来进行管理、存储的方法。针对普通八叉树......
本文就计算机图形学中的消隐问题提出阿利用四叉树或八叉树存储物体或物体结构的位置,以省去在图形变换时的排序计算,文中就物体的通......
基于体积加细的方法构造点模型的八叉树,在点模型的包围盒内采用Niederreiter低差异数序列产生拟随机点.点模型的体积可以估算为:......
提出一种精确碰撞检测算法,通过计算空间多面体之间距离实现碰撞检测功能.在计算2个多面体之间距离时,运用空间层次划分技术高效地......